SATURATED O-MINIMAL EXPANSIONS OF REAL 

CLOSED FIELDS 



ANNALISA CONVERSANO, PAOLA D AQUINO, AND SALMA KUHLMANN 

Abstract. In [KKMZ02J the authors gave a valuation theoretic 
characterization for a real closed field to be K-saturated, for a cardi- 
nal k > Ho- In this paper, we generalize the result, giving necessary 
and sufficient conditions for certain o-minimal expansion of a real 
closed field to be K-saturated. 



1. Introduction 

A totally ordered structure At = (M, <,...) (in a countable first 
order language containing <) is o-minimal if every subset of it which 
is definable with parameters in M is a finite union of intervals in M. 
These structures have many interesting features. We focus here on the 
following: For a > 0, Ai is K a -saturated if and only if the underlying 
order (M, <) is K Q -saturated as a linearly ordered set QAK94J). If Ai is 
an o-minimal expansion of a divisible ordered abelian group (DOAG), 
then (M, <) is a dense linear order without endpoints (DLOWEP). 
Now, K a -saturated DLOWEP are well understood, they are Hausdorff 's 
rj a - sets, see |R] . The above equivalence provides therefore a charac- 
terization of K a -saturation of such o-minimal expansions for a^O. We 
are reduced to characterising K -saturation. This problem was solved 
in |Ku90] and in |KKMZ02] for DOAG and for real closed fields, re- 
spectively. 

In this paper we generalize this result to power bounded o-minimal 
expansions of real closed fields, see Theorem 15.21 Miller in |M1] proved 
a dichotomy theorem for o-minimal expansions of the real ordered field 
by showing that for any o-minimal expansion 1Z of R not polynomially 
bounded the exponential function is definable in TZ. Later, Miller ex- 
tended this result to any o-minimal expansion of a real closed field (see 
[M2] ) by repl acing polynomially bounded by power bounded. 

In [DKS10J it was shown that a countable real closed field is recur- 
sively saturated if and only if it has an integer part which is a model 
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of Peano Arithmetic (see |DKS10| for these notions). In a forthcoming 



paper, we give a valuation theoretic characterization of recursively sat- 
urated real closed fields (of arbitrary cardinality), and their o- minimal 
expansions. 

2. Background on o-minimal structures 

We recall some properties of o-minimal structures. Let £ be a count- 
able language containing <, and let Ai = (M, <,...) be an o-minimal 
/^-structure. If A C M then the algebraic closure acl(A) of A is the 
union of the finite A-definable sets, and the definable closure del (A) is 
the union of the A-definable singletons. In general, dcl(A) C acl(A), 
but in an o-minimal structure Ai they coincide. For example, if Ai 
is a divisible abelian group and A G M then the definable closure of 
A coincides with the Q vector space generated by A, dcl(A) = (A)q. 
If Ai is a real closed field then the definable closure of A C M is the 
relative real closure of the field Q(A) in M, i.e. dcl(A) = Q(A) rc . 

Notice that over a countable language C the cardinality of the defin- 
able closure of a set A is: 



(1) \dc\(A)\ 





if 


\A\ 


\ \A\ 


if 


\A\ 



In [PS] it is proved that in any o-minimal structure Ai the operator 
del is a pregeometry, i.e. it satisfies the following properties: 

(1) for any A C M, A C dcl(A); 

(2) for any ACM, del (A) C del (del (A)); 

(3) for any ACM, dc\(A) = \J{dcl(F) : F C A, F finite} 

(4) (Exchange Principle) for any A C M, a, b G M if a G dcl(A U 
{6}) - dcl(A) then 6 G dcl(A U {a}). 



The Exchange Principle guarantees that in any o-minimal structure 
Ai there is a good notion of independence: 

A subset A C M is independent if for all a G A, a (jL dcl(A — {a}). If 
B C M we say that A is independent over B if a ^ dcl(5U(A— {a})). A 
subset A C M is said to generate Ai if M = dcl(A). An independent 
set A that generates Ai is called a basis. The Exchange Principle 
guarantees that any independent subset of M can be extended to a 
basis, and all basis for Ai have the same cardinality. So a basis for 
Ai is any maximal independent subset. The dimension of Ai is the 
cardinality of any basis. It is easy to extend the notion of a basis of 
Ai' over Ai when Ai ^ Ai'. Note that 

(2) dim(Af) < |A| 

We recall the notion of prime model of a theory T. Let A C Ai \= T . 
The model Ai is said to be prime over A if for any At' \= T with 
A C M' there is an elementary mapping / : Ai — > Ai' which is the 
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identity on A. For exampe, if T is the theory of real closed fields the 
real closure of an ordered field F is prime over F. It is well known, see 
|PSj . that if M. is an o-minimal structure, and A C M then Th(Ai) 
has a prime model over A, and this is unique up to A-isomorphism. For 
any subset A <Z M it coincides with dcl(A). If A = then dcl(0) = P 
is the prime model of T. 

Let us notice that if Ai is a real closed field, then the dimension of 
Ai over the prime field coincides with the transcendence degree of AA 
over Q. 

3. ^-SATURATED DIVISIBLE ORDERED ABELIAN GROUPS 

We summarize the required background (see |Ku01] and |Ku90] ). 
Let (G, +, 0, <) be a divisible ordered abelian group. For any x G G 
let \x\ = max{i, — x}. For non-zero x,y G G we define x ~ y if there 
exists n G N such that n\x\ > \y\ and n\y\ > \x\. We write x << y 
if n\x\ < \y\ for all n G N. Clearly, ~ is an equivalence relation. Let 
r := G — {0}/ ~= {[x] : x G G — {0}}. We can define an order on <r 
in terms of << as follows, [y] <r [x] if x << y (notice the reversed 
order). 

Fact 3.1. (a) T is a totally ordered set under <r, and we will refer to 
it as the value set of G. 
(b) The map 

v: G — ► TU{oo} 
i->- oo 

x i — y [x] (if x^O) 

is a valuation on G as a Z-module, i.e. for every x,y G G: 

v(x) = oo if and only if x = 0, v(nx) = v(x) for all n G Z, n ^ 0, and 

f (x + y) > mm{v(x),v(y)}. 

(c) For every 7 G T the Archimedean component associated to 7 is 
the maximal Archimedean subgroup of G containing some x G 7. We 
denote it by A T For each 7, A^ C (M, +, 0, <). 

Definition 3.2. Let A be an infinite ordinal. A sequence (a p ) p< \ con- 
tained in G is said to be pseudo Cauchy (or pseudo convergent) if for 
every p < a < r we have 

t>(a CT — a p ) < v(a T — a a ). 

Fact 3.3. If (a p ) p< \ is pseudo Cauchy sequence then for all p < o we 
have 

v(a a - a p ) = v(a p+1 - a p ). 

Definition 3.4. Let (a p ) p <A be a pseudo Cauchy sequence in G. We 
say that x G G is a pseudo limit of S if 

f (x — dp) = v(d a — d p ) = v(d p+ i — dp) for all p < o. 
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We now recall the characterization of K a -saturation for divisible or- 
dered abelian groups, see |Ku90] . 

Theorem 3.5. [Ku90] Let G be a divisible ordered abelian group, and 
let K Q > K . Then G is H a -saturated in the language of ordered groups 
if and only 

(1) its value set is an rj a -set 

(2) all its Archimedean components are isomorphic to R 

(3) every pseudo Cauchy sequence in a divisible subgroup of value 
set < K a has a limit in G. 

Notice that in the case of Ko-saturation the necessary and sufficient 
conditions reduce only to (1) and (2), see [Ku90]. 

4. K a -SATURATED REAL CLOSED FIELDS 

If (R, +, -, 0, 1, <) is an ordered field then it has a natural valuation 
v, that is the natural valuation associated to the ordered abelian group 
(R, +, 0, < ). We will denote by G the value group of R with respect 
to v, i.e. G = v(R). If (R, +, -, 0, 1, <) is a real closed field then G 
is divisible, and we will refer to the rational rank of G, rk(C7), for the 
linear dimension of G as a Q-vector space. 

For the natural valuation on R we use the notations Or = {r G R : 
v(r) > 0} and fiR = {r G R : v{r) > 0}, for the valuation ring and 
the valuation ideal, respectively. The residue field k is the quotient 
Or/ fiR, and we recall that it is a subfield of K. Notice that in the 
case of ordered fields there is a unique archimedean component up to 
isomorphism, and if the field is real closed the archimedean component 
is the residue field. 

A notion of pseudo Cauchy sequence is easily extended to any ordered 
field as in the case of ordered abelian groups. 

The following characterization of M^-saturated real closed fields was 
obtained in |KKMZ02| . 

Theorem 4.1. [KKMZQ21 6.2] Let R be a real closed field, v its natural 
valuation, G its value group and k its residue field. Let K a > Ko- Then 
R is t^a-saturated in the language of ordered fields if and only if 

(1) G is K a - saturated, 

(2) k = R, 

(3) every pseudo Cauchy sequence in a subfield of absolute tran- 
scendence degree less than K a has a pseudo limit in R. 

In the proof of Theorem 14.11 the dimension inequality (see [P]) is 
crucially used in the case of Ko-saturation. This says that the rational 
rank of the value group of a finite transcendental extension of a real 
closed field is bounded by the transcendence degree of the extension. 
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5. K a -SATURATED EXPANSIONS OF A REAL CLOSED FIELD 

We show now a generalization of Theorem 14.11 to o-minimal expan- 
sions of a real closed field At = (M, +, -, 0, 1, <, . . .). 

The proof follows the lines of the previous characterizations. Also 
in this case some care is needed for Ko-saturation. We need to bound 
the rational rank of the value group of a finite dimensional extension. 
(Recall from ([I]) that the cardinality of the definable closure of a finite 
set is infinite.) Analogues of the dimension inequality have been proved 
by Wilkie and van den Dries in more general cases. 

Let T be the theory of an o-minimal expansion of K and assume T 
is smooth, see [WJ. In [Wj Wilkie showed that if 1Z is a model T, and 
dim(7£) is finite then rk(7£) < dim(T^). This result has been further 
generalized by van den Dries in |vdD] to power bounded o-minimal 
expansions of a real closed field. We recall that AA is power bounded 
if for each definable function / : At — > At there is A G M such that 
1/0*0 1 — % X f° r all sufficiently large x > in M. 

Theorem 5.1. [vdDj Suppose the dimension of AA is finite. Then the 
rational rank of the value group G of At is bounded by dim(A^). 

Theorem 5.2. Let AA = (M, <,+,-,...) be a power bounded o-minimal 
expansion of a real closed field, v its natural valuation, G its value 
group, k its residue field, V C AA its prime model. 
Then AA is K a - saturated if and only if 

(1) (G, +,0,<) is H a - saturated, 

(2) k = R, 

(3) for every substructure AA 1 with dim(A'l / /'P) < N a , every pseudo 
Cauchy sequence in M' has a pseudo limit in M. 

Proof. We assume conditions (1), (2) and (3) and we show that AA is 
H Q -saturated. 

Let q be a complete 1-type over At with parameters in A C M, with 
\A\ < K Q . Let AAq be an elementary extension of AA in which q(x) is 
realized, and Xq G Mq such that Aio \= q{xo)- 

To realize q in AA it is necessary and sufficient to realize the cut that 
x makes in AA' = del (A) C AA 

q'(x) := {b < x ; b G M, q h b < x} U {x < c ; c G M, g h x < c}. 

As we will see in realizing the cut q' instead of type q some care 
is needed in the case of Ko-saturation. If q'(x) contains an equality, 
the result is obvious. So suppose that in q'(x) there are only strict 
inequalities. 

Set 

B := {b G W ; q h b < x} and C := {c G M' ; q h x < c] 
and consider the following subset of v(M ): 
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A = {v(d-x )\de M'}. 

There are three cases to consider: 

(a) Immediate transcendental case: A has no largest element. 

(b) Value transcendental case: A has a largest element 7 G" v(M'). 

(c) Residue transcendental case: A has a largest element 7 G i>(M'). 
(a) A has no largest element. Then 

\/d G M' 3d' G W : v(d'-x ) > v(d-x ). 

Let {v(d\ — x )}\ < ^ be cofinal in A, then {d\}\ < ^ is a pseudo Cauchy 
sequence in M' and &im.(M' / P) < \A\ < K a . Condition (3) implies the 
existence of a pseudolimit a G M of {g?a}a<^- We claim that a realizes 
(/(a;) in At. The ultrametric inequality gives 

v(a - x ) = v(a - d\ + d\- x ) > min{v(a - d x ),v(d x - x )}. 

Moreover, from properties of pseudo Cauchy sequences we have 

v(a - d x ) = v(d x+1 - d x ) = v(x - d x ), 

which implies that for all A, v (a— xq) > v(d\—xo). Thus for all d G At', 
v(a — xq) > v(d — xq). We want to show that a fills the cut determined 
by B and C, and so a realizes q'. Let b G B, if a < b then a < b < x , 
and this implies v(a — x ) >v{b — x ), which is a contradiction. Hence 
b < a. In a similar way we can how that if c G C then a < c. 

(b) A has a largest element 7 ^ v(M'). Fix do G M' such that 
v(do — xq) = 7 is the maximum of A. Assume do G B (the case 
d G C is treated similarly). Let Ai = {v (c — <i ) : c G C} and 
A 2 = {v{b-d ) : be B,b> d }. 

Claim. A x < 7 < A 2 . 

From d G 5 it follows i> (c — x ) < 7 for all c G C. Thus 
w(c - d ) = v(c - x + xq - d ) = min{w(c - do),v(x — d )} = 

v(c - x ) < 7 

Let b G -B and b > do then t>(xo — &) > f (a^o _ d ) = 7, and by the 
maximality of 7 the equality must hold. Thus, 

v(b - d ) = v(b - x + x - d ) > mm{v(b - d ),v(x — do)} = 7- 

Since 7 v(M') we have t> (6 — d ) > 7, which completes the proof of 
the Claim. 
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Consider the set of formulas 
t(y) = { v (c - d ) < y; c G C} U {y < v{b -d );beB,b> d }. 

This is a type over G with parameters in v(M'). Let G' = v(M'). If 
> then card(G") < K a and by hypothesis (1) we can realize t(y) 
in G. 

If K Q = Ko then A4' has finite dimension over the prime field V, and 
Theorem 15.11 implies that the rational rank of G' is bounded by the 
dimension of M! over V . So, we can transform the type t(y) in a type 
t'(y) where the parameters vary over the finite Q-basis of G'. Since G 
is ^-saturated we can realize t'(y) in G. Let a G M, a > such that 
v(a) = g. We claim that a + c/ G M realizes g'. From the definition of 
the type t(y), it follows that for all c G C and for all b G S such that 
b > d , 

v(c — d ) < v(a) < v{b — d ), 

and by order property of the valuation v we have that for all c G C 
and for all b G B such that b > d 

b — d < a < c — d 

which implies for all c G C and for all b G -B 

6 < a + do < c, 

hence a realizes the type q' in A4. 

(c) A has a largest element 7 G u(M'). Let rf G M' and a G M' 
such that v(d — Xq) = 7 = t>(a) (without loss of generality we may 
assume a > 0). 

Claim. There exist b Q G 5 and Co G C such that for all b G B with 
b > bo and for all c G C with c < Co we have 

t>(6 — g?o) = 7 = i> (a) = v(c — d ). 

From v(d — Xo) = f (a) it follows that there exists n G N such that 
na > \xq — do| > We distinguish the two cases according to do G B 
and g?o G C. Assume do G -B, and let b = do + - and Co = c?o + 
Clearly, bo < Xo, so 60 G £>, and Xo < Co, so Co G C. Moreover, 
v(bo — d ) = i>(~) = f (a) = f(na) = v(cq — do). If b e B, b > b and 
c £ C , c < Co, then the following inequalities hold do < bo < b < c < Cq- 
Thus, v{b — do) < v{po — do) — 7 = v(cq — do) < v{b — d ). Hence, 
7 = v(b — do). Similarly, one shows that 7 = v(cq — d ) < v (c — c?o) < 
u(& — ^o) = 7) an d so 7 = v(c — do). 

Assume do G C, and let b = d — na and Co = c?o — -• Similar 
calculations show that v(c — do) = 7 = v(b — do) for c G C, c < cq, and 
b e B, b > b . 
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Our aim is to show that there is an element r G M which realizes 
the cut q'(x). It is enough to show that there is r" G M realizing 

(3) < z; b G B, b > 6 | U jx < < —^ ] c G C, c < c | . 
Indeed, r' = r"a G M realizes 

(4) {6 - d < x; b G -B, b > b } U {x < c - d ; c G C, c < c } 

and so r = r' + do G M realizes g'(x). Assume do & B. The claim 
implies that for all 6 G -B, 6 > 6o, and for all c G C, c < Co we have 

/^\ = /xo-^\ = /c-^\ =Q 



ay \ a J \ a 

and taking residues the following inequalities hold in R, the residue 

field 

b — d x — d c — d 
a a a 

(Notice that the inequalities are strict because of the maximality of 
via) in A.) The cut in R 



b -^;beB,b>b \ul C ^;ceC,c<c 



a 



is realized in R by 22=^. if r " e M is such that r" = then r" 

J a a 

realizes fl3]) in M.. The proof in the case d$ G C is similar and we omit 
it. 

We now assume that A4 is K Q -saturated and we show that conditions 
(1),(2) and (3) hold. 

(1) Let q(x) be a type with set of parameters A C G such that 
card(A) < K a , e.g. suppose A = {g^ : fi < A}, where A < K a . We have 
to show that q(x) is realized in G. Without loss of generality we can 
assume that q(x) is a complete type. Let H be the divisible hull of A 
in G. Notice that card(if) < K Q for K Q > N . 

It is enough to realize in G the set 

{g < x; g E H, q(x) h # < x} U {x < g ; g G if, g(x) h x < 

If the set contains an equality, we are done. So suppose that we only 
have strict inequalities. 

For every /i G A fix an element G M, > 0, such that v (a M ) = 

If g e H and # = + h q m 9i m with q 1 ,...,q m G Q, then 

g = f (a^ 1 a?™) where for simplicity we choose a* > for all 

j G {1, . . . ,m}. Let 

.Hi = G if; g(x) h g < x} and H 2 = {g E H; q(x) \- x < g} 
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and consider 

q'(x) = {kail af k < x- k e N, «(og ag) e H 2 }U 

{^<< a£;*eN,T;(< 

Since .M is a dense linear ordering without endpoints, q'(x) is finitely 
realizable in Ai. Thus g'(a;) is a type in the parameters {a At } /J <A- 

Since Ai is K a -saturated it follows that q'(x) is realized in Ai, say 
by a. Then v(a) realizes 

(2) Since (M, +, 0, <) is K Q -saturated Theorem 13.51 implies that all 
Archimedean components are isomorphic to R, but there is only one 
Archimedean component and this is the residue field, so k = R. 

(3) Let ( 

a u)u<fj, be a pseudo Cauchy sequence in Ai', where At' is a 
substructure of .M and (\\m.(Ai' /V) = A < K Q . Let {& a ;a < A} be a 
basis of AM over the prime field V . Then all elements a u are definable 
in terms of finitely many elements of the basis with coefficients in the 
prime field V. Recall that the prime field V coincides with dcl(0) hence 
every element of V is definable by a formula without paramenters. This 
is crucial in the case of Ko-saturation. Let 

qi(x) = {n\x — a v+ i\ < \a u — a u+1 \; v < [i,n <G N}. 

Then qi(x) is a set of formulas in A parameters (in the case of K - 
saturation the parameters are only finitely many). Moreover, q±(x) is 
finitely satisfied in Ai since (a^) M< A is pseudo Cauchy. Hence q±(x) is 
a type, and a realization of qi(x) in Ai (which is K Q -saturated) is a 
pseudo limit of the sequence. □ 

6. K a -SATURATED O-MINIMAL EXPANSIONS 

If we take any o-minimal expansion of a real closed field (not nec- 
essarily power bounded) we obtain the following analogue of Theorem 

an 

Theorem 6.1. Let Ai = (M, <,+,-,...) be an o-minimal expansion 
of a real closed field, v its natural valuation, G its value group, k its 
residue field, V C Ai its prime model. 

Then Ai is ^ a -saturated <^=^> for every substructure Ai' C Ai such 
that dim(A^VP) < K a; then 

(1) (C7, <, +, v (Ai')) is K a - saturated, 

(2) k = R, 

(3) every pseudo Cauchy sequence in Ai' has a pseudo limit in Ai. 

The proof is analogous to that of Theorem 15. 2\ and we omit it. 
We just point out that in the value transcendental case the expansion 
(G, <, +, v(Ai')) of the value group is needed for K -saturation. In the 
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power bounded case the valuation inequality allows us to get rid of the 
parameters in v(Ai'). By Miller's dichotomy (see [M2J) the exponential 
function is definable if we are not in the power bounded case. In a 
forthcoming paper we further analyze Theorem 16.11 in that particular 
case. Finally, note that if in Theorem 15.21 we assume Ai is just a real 
closed field, then we obtain exactly Theorem 14.11 the prime model V 
is the field of real algebraic numbers, and M! is a submodel of finite 
dimension over V if and only if it is of finite absolute transcendence 
degree. 
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